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EMPIRICAL RESULTS IN THE THEORY OP NUMBERS 

By PROFESSOR R. D. CARMICHAEL, 
University of Illinois 

The subject of prime numbers is one of exceeding difficulty. 
There are some remarkable results which are easily proved. 
Euclid gave a very simple demonstration that the number of 
primes is infinite. If the number of primes were finite and 
their product were denoted by M, then M + 1 would be a num- 
ber without a prime factor; hence the number of primes is in- 
finite. It is easy to propose problems about prime numbers 
which no one has been able to solve though numerous investi- 
gators have had them in consideration. The following are some 
such problems having a simple formulation: 

1. Is there an infinite number of pairs of primes differing 
by 2? 

2. Is every even number the sum of two primes? 

3. Is every even number the difference of two primes? 

4. To find a prime number greater than a given prime. 

5. To find the prime number which follows a given prime. 

6. To find the number of primes not greater than a given 
number. 

7. To compute directly the wth prime number, when n is 
given. 

It has been conjectured that the true answer to each of the 
first three of these is affirmative. The solution of the fifth 
evidently involves that of the fourth. The sixth and seventh 
are probably still more difficult than the fifth. That the fourth 
is unsolved implies that we have no means yet at hand for iso- 
lating an infinite sequence of primes. While it is known that 
the number of primes is infinite the set of primes which havei 
been isolated and recognized each as a prime is finite. Among 
the known large primes may be mentioned the following : 

2 73 -5 + l, 2 89 — 1, 2 10T — 1, 2 127 — 1. 

Permat believed that 2 n + 1 is always prime when n is a power 

of 2. Euler proved that this is incorrect by showing that 

2 s2 + 1 = 641-6700417. 
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It has been conjectured that the infinite sequence of numbers 

2+1, 2 s + 1, 2**+ 1, «***+ 1, .... 

contains only prime numbers.; this conjecture has been neither 
proved nor disproved. A demonstration of it, if it is true, would 
give us a new sort of theorem in the theory of numbers. The 
same character of result would be in evidence if one could prove 
the following unverified conjecture : If 2" — - 1 is a prime p, 
then 2 P — 1 is a prime. Thus 2 2 — 1 = 3, a prime ; 2 3 — 1 = 7, 
a prime; 2 7 — 1=127, a prime; 2 127 — l=a prime. It has 
been conjectured that the sequence continues to run in primes ; 
but the fact is not determined beyond the point indicated. 
Again, we have 2 5 — 1 =31, a prime ; 2 31 — 1 = a prime ; but 
again it is unknown whether the sequence continues in prime 
numbers, though it has been conjectured that it does. 

On the other hand it has been conjectured by Gerardin that 
if p is any number and a any divisor of 2" — 1 of the form 
8m±l and not of the form 2" — 1, then 2" — 1 is composite. 
(See Dickson's History of the Theory of Numbers, Vol. I, p. 30). 
It seems not to have been observed heretofore that this conjec- 
ture is false. If we take p = 11 we have 2 P — 1 «— 2 11 — 1 = 

23-89, so that 89 is an admissible value of a. But 2 89 — 1 is 
known to be prime (Dickson, 1. c, p. 30). Hence the conjecture 
of Gerardin is false. A similar conjecture by Tarry is the fol- 
lowing : If p is a prime such that 2" — 1 is composite and a is 
the least factor (> 1) of 2" — 1, then 2° — 1 is composite. This 
has been verified by Tarry for the known composite numbers 
2" — 1. 

Some other conjectured theorems about prime numbers 
recorded in volume I of Dickson's History are the following: 

1. If n is a prime of the form 24a; + 11 [of ' the form 
24a; + 23] and if 2" — 1 is composite, the least factor of 2" — 1 
is of the form 24i/ + 23 [of the form 48j/ + 47] (pp. 29, 30, 31). 
(It is difficult to have much confidence in conjectures of this 

sort.) 

2. If n > 1 there is at least one prime in each of the intervals 
ft(w — 1) to w 2 , to 2 to «(ft + 1) (p. 435). (This is a theorem of 
great importance, if true; and a demonstration of it would be 
received with pleasure by a considerable number of investi- 
gators.) 
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3. At least four primes lie between the squares of two con- 
secutive primes each greater than 3 (p. 436). (This, again, is a 
theorem of importance.) 

4. The (2m + l) th prime in order of magnitude (unity being 
counted as a prime) can be composed by addition and subtrac- 
tion of all the smaller primes each taken once; the (2m) tb prime 
can be composed similarly, except that the next earlier prime is 
doubled (p. 436). 

It is known that mf + n, for the varying integer /, represents 
infinitely many primes if m and n are relatively prime (see 
Dickson, 1. c, pp. 415-417). Let us consider the extension of this 
problem to the case of m arithmetical progressions a<rc + bi, 
i = 1, 2, . . ., m, where ai and bi are given numbers and n runs 
over the set 1, 2, 3, . . . Do there exist m such linear forms 
which give m prime numbers for the same value of n, where n 
runs through a determined infinite succession of positive in- 
tegers? This question has been considered by L. E. Dickson 
{Messenger of Mathematics, 33 [1904] : 155-161). He finds the 
following necessary condition : In order that m forms a t n + 5« 
shall give m prime numbers for at least one integern, it is neces- 
sary, for every prime p ^ m and for every set of p of the a< 
chosen from those not divisible by p, that at least two of the 
bi/ai shall be congruent modulo p*. Dickson then inquires 
whether these conditions are sufficient to insure that the 
a t n + bi shall represent an infinitude of sets of m primes. 

Another conjectured generalization of the theorem concern- 
ing the infinitude of primes in an arithmetical progression has 
been stated in the following way (See Dickson, 1. c, p. 333) : 
Let N be the greatest common divisor of all integers repre- 
sented by a polynomial f(x) with integral coefficients without 
a common factor; it is conjectured that f(x)/N represents an 
infinitude of primes when f(x) is irreducible, where x ranges 
over the integers 1, 2, 3, . . . 

It appears that this (conjectured) theorem may be capable of 
the following generalization: Let f(x) be an irreducible poly- 
nomial with rational coefficients such that the numerical value 
of f(x) is integral for every positive integral value of x; let iV 



* Two numbers are said to be congruent modulo p if their difference 
is divisible by p. 
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be the greatest common divisor. of all the integers /(l), /(2), 
/(3), . . .; then it appears probable that f(x)/N has an infini- 
tude of prime values when x ranges over the set 1, 2, 3, . 

If we have f(x) — x* + V 2 x- + y 2 x -f- 5 we have /(1)=7, 
/(2) = 16, so that N = 1 in this case. Applied to this case the 
conjecture is that f(x) has a prime value for an infinite number 
of values of x. 

It would, of course, be a matter of great interest to have a 
proof of either one of the two foregoing general theorems; but 
it seems certain that the proof is a matter of great difficulty. 
For the history of certain related matters the reader may con- 
sult Dickson, 1. c, pp. 417-418. 

It was conjectured by R. Murphy in 1841 (see Dickson, 1. c, 
p. 186) that every prime an 2 + p has a as a primitive root* if 
p > a/2, p is a prime less than a, and if a is a primitive root of p. 
For example, a prime 10w 2 + 7 has 10 as a primitive root. 

A. Cunningham (see Dickson, 1. c, p. 27) called 2" — 1 a Lucas- 
sian if p is a prime of the form 4A; + 3 and 2p -f- 1 is a prime, 
stating that Lucas had proved that 2 P — 1 has the factor 
2p + 1. Cunningham considered it probable that primes of the 
form 2* ± 1, 2 X ± 3, (if not yielding Lucassians) generally 
yield prime values of 2" — 1 and that no other primes will. He 
asserted that all known and conjectured primes 2" — 1, with p 
prime, fali under this rule. 

We shall next consider an interesting chain theorem (for its 
history see Dickson, 1. c, pp. 48-50) which can be most con- 
veniently stated by means of a notation defined as follows : Let 
s(n) = s'(m) denote the sum of the divisors of n which are less 
than n; and write s h (n) for s[s*" -1 (w)]. E. Catalan conjectured 
that for a given n the function s k (n) of k has a limit A, where A 
is unity or a perfect number.! J. Perrott (Perott) noticed that 
the value oscillates if n is one of a pair of amicable! numbers, 
220 or 284, for instance. A. Cunningham stated that for most 
numbers n we have s k (n) =1 for a suitable value of k. There 
are some numbers n (even some smaller than 1,000) for which 



* A number a is said to be a primitive root of a prime p, if aj> — 1 is 
the lowest power of a which is congruent to unity, modulo p. 

t A number m is said to be perfect if *(n> = n. 

t Two numbers m, n are said to be amicable, if s(n> = m and 
a(m) = n. 
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s k (n) increases beyond the practical power of calculation. One 
such number is n = 138. L. E. Dickson called the chain n, 
s(n), s 2 (w), . . . periodic of period k if s k (n) = n. If a chain 
has a periodic component it may be called periodic. Dickson 
stated the empirical theorem of Catalan in the corrected form 
that every non-periodic chain contains a prime and verified it 
for a wide range of values of n. For a perfect number the chain 
is of period unity. For one of a pair of amicable numbers 
the chain is of period 2. If n is less than 6233 there is no chain 
of period 3, 4, 5. or 6. P. Poulet discovered the chain of 
period 5: 

n =12496 = 2 4 11 71, s(n) =2 4 19 47, s 2 (n) = 2 4 967, ^(m) = 
2-23-79, s 4 (w)=2 3 1783, s 5 («) ==2 4 -ll-71 = n. 

He also noted that 14316 leads a chain of 28 terms. I am not 
aware of the known existence of other periodic chains of period 
greater than 2 ; it seems probable that no such chains have been 
noted. 

It would be of some interest to have further experimental 
evidence concerning the character of these chains. In particular, 
it would be interesting to know periodic chains of periods of 
3 and 4. It is also desirable to have a similar experimental ex- 
amination of a second type of .chain described in the next 
paragraph. 

Let <t(») denote the quotient of the sum of all the divisors of 
n by the least prime factor of this sum and write <r l {n) = <r(n), 
a k {n) =o-[<7 fc ~ 1 («)]. Then consider the sequence n, <r(n), 
<r 2 (w),<r 3 (n), . . . If n is an even perfect number, it is easy 
to show that <r(w) — n. We have <r(48) = 62, <r(62) = 48 ; thus 
we have a periodic chain of period 2. We have also <r(2 6 7) = 
2M27, <r(2 2 -127) =2 6 -7, affording a second periodic chain of 
period 2. It may be shown generally that if 2" — 1 and 2« — 1 
are distinct primes, then the two numbers 2 P — 1 (2« — 1) and 
(2 P — 1)2 4 — 1 form a periodic chain of period 2. We have 
(r(2 3 -3) =2-3-5, <r(2-3-5)=2 2 -3 2 , <r(2 2 -3 2 ) — 13, <r(13)=7, 
ct(7)=2 2 , <r(2 2 ) = 1, or(l)=l, . . . Hence some chains 
may end by repeating unity indefinitely. Again a (11) =6, 
ct(6) =6, so that a chain may end by repeating a perfect num- 
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ber indefinitely. Again, <r(7-73) — 2 3 -37, a(2 3 -37) — 3 519, 
<x(3-519) = 2 4 -3-5, <r(2 4 -3-5) = 2 2 3-31, <r(2 2 3-31) = 2 6 -7, 
a(2«-7)=2 2 -127, <r(2 2 127)=2 e -7; hence this chain finally 
repeats two numbers indefinitely. Any chain which thus comes 
to repeat one or more numbers indefinitely may be called a 
periodic chain. Is it true that all of the chains of this para- 
graph are periodic in this sense? This seems to be a hard 
question to answer. 



